package 分类.二叉树;

import java.util.TreeMap;

/*

典型的递归调用
 */
public class 二叉树展开为链表 {
    public void flatten(TreeNode root) {
        if(root==null){
            return;
        }
        flatten(root.left);
        flatten(root.right);
        TreeNode left=root.left;
        TreeNode right=root.right;
        root.left=null;
        root.right=left;
        TreeNode p=root;
        while (p.right!=null){
            p=p.right;
        }
        p.right=right;
    }
}
